Commutative monoids have complete presentations by free (non-commutative) monoids
نویسندگان
چکیده
منابع مشابه
On Presentations of Commutative Monoids
In this paper, all the monoids considered are commutative. If S is a monoid generated by {m1, . . . ,mn}, then S is isomorphic to a quotient monoid of N by the kernel congruence σ of the map φ : N → S, φ(k1, . . . , kn) = ∑n i=1 kimi. Under this setting, a finite presentation for S is a finite subset ρ of Nn×Nn such that the congruence generated by ρ is equal to σ. Rédei proves in [5] that ever...
متن کاملPartially Commutative Inverse Monoids
Free partially commutative inverse monoids are investigated. Analogously to free partially commutative monoids (trace monoids), free partially commutative inverse monoids are the quotients of free inverse monoids modulo a partially defined commutation relation on the generators. A quasi linear time algorithm for the word problem is presented, more precisely, we give an O(n log(n)) algorithm for...
متن کاملPresentations of Finitely Generated Submonoids of Finitely Generated Commutative Monoids
We give an algorithmic method for computing a presentation of any finitely generated submonoid of a finitely generated commutative monoid. We use this method also for calculating the intersection of two congruences on Np and for deciding whether or not a given finitely generated commutative monoid is t-torsion free and/or separative. The last section is devoted to the resolution of some simple ...
متن کاملStrongly Homotopy-Commutative Monoids Revisited
We prove that the delooping, i. e., the classifying space, of a grouplike monoid is an H-space if and only if its multiplication is a homotopy homomorphism, extending and clarifying a result of Sugawara. Furthermore it is shown that the Moore loop space functor and the construction of the classifying space induce an adjunction of the according homotopy categories. 2000 Mathematics Subject Class...
متن کاملHigher Cohomologies of Commutative Monoids
Extending Eilenberg-Mac Lane’s methods, higher level cohomologies for commutative monoids are introduced and studied. Relationships with pre-existing theories (Leech, Grillet, etc.) are stated. The paper includes a cohomological classification for symmetric monoidal groupoids and explicit computations for cyclic monoids.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1986
ISSN: 0304-3975
DOI: 10.1016/0304-3975(86)90037-x